منابع مشابه
Link prediction based on local random walk
The problem of missing link prediction in complex networks has attracted much attention recently. Two difficulties in link prediction are the sparsity and huge size of the target networks. Therefore, to design an efficient and effective method is of both theoretical interest and practical significance. In this letter, we proposed a method based on local random walk, which can give competitively...
متن کاملMarkov Dynamics based on Link-node-link Random Walk to Reveal Link Communities in Complex Networks
Discovery of communities in complex networks is a fundamental data analysis problem with many applications in various domains. Most of the existing approaches have focused on discovering communities of nodes, while recent studies have shown great advantage and utility of the knowledge of communities of links in networks. Aiming to address this new problem, we introduce a stochastic model based ...
متن کاملPrediction by random-walk perturbation
We propose a version of the follow-the-perturbed-leader online prediction algorithm in which the cumulative losses are perturbed by independent symmetric random walks. The forecaster is shown to achieve an expected regret of the optimal order O( √ n logN) where n is the time horizon and N is the number of experts. More importantly, it is shown that the forecaster changes its prediction at most ...
متن کاملLink Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملNetwork-based Phenome-Genome Association Prediction by Bi-Random Walk
MOTIVATION The availability of ontologies and systematic documentations of phenotypes and their genetic associations has enabled large-scale network-based global analyses of the association between the complete collection of phenotypes (phenome) and genes. To provide a fundamental understanding of how the network information is relevant to phenotype-gene associations, we analyze the circular bi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: EPL (Europhysics Letters)
سال: 2010
ISSN: 0295-5075,1286-4854
DOI: 10.1209/0295-5075/89/58007